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(57) ABSTRACT 

Devices, software, and methods measure a burstiness of 
packet loss episodes in transmissions of voice data through 
networks. At least one burstiness statistic is determined to 
quantify how the lost packets are distributed with respect to 
the received packets within the sequence. The burstiness 
statistic is optionally used to determine a figure of merit, 
which in turn can be used to give a grade for predicting how 
well a packet loss concealment scheme will work. 
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DEVICES, SOFTWARE AND METHODS FOR 
MEASURING PACKET LOSS BURSHNESS TO 
DETERMINE QUALITY OF VOICE DATA 
TRANSMISSION THROUGH A NETWORK 

BACKGROUND OF THE INVENTION 
[0001] 1 . Field of the invention. 

[0002] The present invention is related to the field of voice 
data transmission through a network, and more specifically 
to devices, software, and methods for measuring a burstiness 
of packet loss in determining a quality of voice for network 
telephony. 

[0003] 2. Description of the related art. 

[0004] \bice transmissions, such as telephone calls, are 
increasingly made over packet switched networks. Unlike 
traditional telephone lines, networks break down the voice 
into data, arrange the data in distinct packets, and send the 
packets across the network. The voice is reconstructed at the 
other end of the voice call for the listener. 

[0005] Sometimes packets can be lost. This can happen 
when packets are dropped from the network, or are delivered 
too late to be incorporated in the reconstructed voice 
sequence. In that case, the packets are absent, but are 
generally called lost packets in the art. 

[0006] When a packet is lost, that means that a portion of 
the voice message does not reach the listener. In its place, the 
listener hears a small interruption, or the voice is synco- 
pated. Thus, losing packets degrades the quality of the voice 
call, and thus of the telephone service. 

[0007] There have been efforts to rectify at least the 
problem of low call quality. For example, when a single 
packet is lost, its data can be reconstructed from its imme- 
diately previous data. So, even though its information may 
be actually lost, the user will not hear an interruption. This 
is called packet loss concealment. 

[0008] Packet loss concealment is harder to perform, how- 
ever, when many packets are lost in a large group. They are 
harder to reconstruct, because for many the immediately 
previous data is not available. 

[0009] In addition, there have been efforts to monitor the 
quality of service, so that other corrective measures can be 
taken. These efforts include quantifying the quality of ser- 
vice, in other words, determining how poor the service is at 
any given time. Once service is determined to be poor, other 
corrective measures can be taken. 

[0010] Quality of service is quantified by measuring other 
parameters in addition to packet loss. These other param- 
eters are delay, echo, codec degradation, etc. All the param- 
eters are taken together to determine a total voice quality 
statistic, or figure of merit. 

[0011] Packet loss is traditionally measured in the prior art 
as a rate R according to Equation (1): 

/(-(number of lost packtts)/(total number of packets) Equation (1) 

[0012] Equation (1) is used to determine voice quality. By 
using Equation (1), however, the prior art makes a funda- 
mental assumption about the nature of packet loss. The 
assumption is that packet loss is distributed uniformly over 
the duration telephone call. 


[0013] The assumption of the prior art does not take into 
account the true nature of packet loss. Packet loss is not 
distributed uniformly over the duration telephone call. 
Instead, it tends to come in bursts, or groups. Worse, some 
bursts last longer than others. Yet the present systems do not 
detect that, which is a deficiency. 

[0014] The deficiency of the prior art is illustrated with 
reference to FIG. 1. Three waveforms A, B, C, are given for 
three sample voice data transmissions, all of the same time 
duration. The waveforms A, B, C illustrate packets PR as 
they are received, prior to any data reconstruction for packet 
loss concealment. 

[0015] Each of the three waveforms A, B, C, reflects a 
sequence as reconstructed. Each sequence leaves blanks PL 
for absent packets PL Packets are absent either because they 
are lost, or simply arrive too late to be incorporated in the 
play out. 

[0016] In all three waveforms A, B, C, one fifth, or 20% 
of the packets are not received. These are indicated as lost 
packets PL. So, for all three waveforms A, B, C, Equation 
(1) returns R=20%. This yields the same voice call quality 
grade for all three. In the example of FIG. 1, that grade is 
"FAIR". 

[0017] It will be appreciated that the lost packets PL are 
grouped differently in each of waveforms A, B, C. In 
waveform A, the lost packets PL are distributed uniformly 
over the examined duration of the voice call. More particu- 
larly, every fifth packet PL is missing. In waveform B, the 
lost packets PL occur in somewhat bigger bursts. As drawn, 
every ninth and tenth packet PL are missing. In waveform C, 
all 10 packets are lost in one big burst. 

[0018] In reality, for waveform B, the perception of the 
voice call quality will be somewhat worse than in waveform 
A, while the perception for waveform C will be by far the 
worst. That is because it will be harder to reconstruct the 
missing packets, since they occur in bursts. As such, wave- 
form B deserves a worse grade than waveform A. For the 
same reason, waveform C deserves an even worse grade. 
That is because packet loss concealment is the hardest to 
perform for waveform C. Many of the immediately previous 
data is not available, and the voice will be perceived as lost. 

[0019] The problem, however, is that the differentiation in 
eventual quality of the reconstruction is not predicted by the 
grading system. 

BRIEF SUMMARY OF THE INVENTION 
[0020] The present invention overcomes these problems 
and limitations of the prior art. 

[0021] Generally, the present invention provides devices, 
software, and methods for measuring a burstiness of packet 
loss episodes, in determining a quality of a voice transmis- 
sion through a network. More specifically, the invention 
teaches to determine a burstiness statistic, for quantifying 
how the lost packets are distributed with respect to the 
received packets within the sequence. The burstiness statis- 
tic is optionally used to determine a figure of merit, which 
in turn can be used to give a grade for predicting how well 
a packet loss concealment scheme will work. 

[0022] The invention finds, applications in broadcasting 
through a network (such as internet radio) and network 
telephony. 
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[0023] The invention will become more readily apparent 
from the following Detailed Description, which proceeds 
with reference to the drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] FIG. 1 illustrates three possible waveforms of 
received packets for a voice data transmission, and quality 
grades assigned to these waveforms by systems of the prior 
art. 

[0025] FIG. 2 is a block diagram of a transmitting device 
made according to an embodiment of the present invention. 

[0026] FIG. 3 is a block diagram of a receiving device 
made according to an embodiment of the present invention. 

[0027] FIG. 4 is a flowchart illustrating methods accord- 
ing to embodiments of the present invention. 

[0028] FIG. 5 is a flowchart illustrating methods for 
performing a box of the flowchart of FIG. 4. 

[0029] FIG. 6 illustrates the three possible waveforms of 
FIG. 1, and voice transmission quality grades assigned to 
these waveforms by embodiments of FIG. 5. 

[0030] FIG. 7 is a flowchart illustrating methods for 
performing a box of the flowchart of FIG. 4. 

[0031] FIG. 8 illustrates the three possible waveforms of 
FIG. 1, and voice transmission quality grades assigned to 
these waveforms by embodiments of FIG. 7. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT^) 

[0032] As has been mentioned, the present invention pro- 
vides devices, software, and methods for measuring an 
additional statistic for quality of voice in Voice over Internet 
Protocol (VoIP) transmissions. The additional statistic mea- 
sures a burstiness, grouping, or clustering in the pattern of 
lost packets. The invention is now described in more detail. 

[0033] Referring to FIG. 2, a transmitting device 200 
made according to an embodiment of the invention is 
described. Device 200 is for transmitting voice packets 
through a network 120. Device 200 preferably transmits the 
voice packets to a network switch 140, such as Gateway -A 
140, of the network 120. 

[0034] One or more of the components of device 200 can 
be implemented in combination with each other, consistently 
with components of this description. For example, device 
200 can be implemented as part of a larger Digital Signal 
Processing (DSP) architecture. 

[0035] In the embodiment of FIG. 2, device 200 includes 
an encoder 210 for encoding a frame of voice data into a 
voice packet. Encoder 210 includes a processor 212, which 
is also referred to as Central Processing Unit (CPU) 212, and 
a memory 214. The processor 212 is adapted to perform the 
method of the invention. Preferably it is so adapted by 
running a program 216 made according to the invention, 
which resides on memory 214. 

[0036] In addition, device 200 optionally includes a trans- 
mit buffer 230 adapted to receive inputs from the encoder 
210, for storing the encoded frames prior to transmitting. 


[0037] Device 200 includes a network interface (not 
shown separately) for interfacing with network 120. The 
network interface can be implemented as a stand-alone 
feature, or in conjunction with another component, such as 
transmit buffer 230. 

[0038] Referring to FIG. 3, a receiving device 300 accord- 
ing to the invention is described. One or more of the 
components of device 300 can be implemented in combi- 
nation with each other, consistently with components of this 
description. For example, device 300 can be implemented as 
part of a larger Digital Signal Processing (DSP) architecture. 

[0039] In the embodiment of FIG. 3, device 300 includes 
a jitter buffer 310. This stores a number of frames as they are 
received from the network 120. The jitter buffer thus pre- 
vents an anomaly that could be experienced, if frames were 
played out exactly when they are received. Due to the nature 
of transmission through the network 120, they can be 
received in bunches, with gaps between the bunches. Jitter 
buffer 310 permits playing them out at a regular pace, 
notwithstanding when exactly they are received. 

[0040] Device 300 also includes a decoder 370. Decoder 
370 includes a processor 372, which is also referred to as 
Central Processing Unit (CPU) 372, and a memory 374. The 
processor 372 is adapted to perform the method of the 
invention. Preferably it is so adapted by running a program 
376 made according to the invention, which resides on 
memory 374. 

[0041] Device 300 can also include other components, 
such as a Digital to Analog Converter (DAC) 380. This 
converts the decoded voice data into an analog signal, which 
can be input in a speaker 390. 

[0042] Device 300 includes a network interface (not 
shown separately) for interfacing with network 120. The 
network interface can be implemented as a stand-alone 
feature, or in conjunction with another component, such as 
jitter buffer 310. Device 300 is deemed to interface with a 
network switch 160, such as Gateway-B 160, of network 
120. 

[0043] As an example, a device that may incorporate 
aspects of the present invention would be an Internet Pro- 
tocol (IP) telephone. Its transmitting side could include 
device 200 of FIG. 2, while its receiving side could include 
device 300 of FIG. 3. 

[0044] A device of the invention need not be limited to 
two-way voice communication. Devices, software and 
methods for one way transmitting, such as broadcasting, are 
also included. 

[0045] The invention can be performed at the conclusion 
of a transmission, for example to calibrate a system. That 
would be using all the packets of the voice transmission, 
which can be 10,000 for a telephone call. Alternately the 
invention can be performed dynamically during the voice 
transmission by either participant. In that case, it can look at 
a segment of a waveform or sequence. 

[0046] It is readily apparent that the present invention can 
be implemented by one or more devices that include logic 
circuitry. It can also be implemented by a device that 
includes a dedicated processor system, that can include a 
microcontroller or a microprocessor. 
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[0047] The invention additionally provides methods, 
which are described below. Moreover, the invention pro- 
vides apparatus that performs, or assists in performing the 
method of the invention. This apparatus may be specially 
constructed for the required purposes, or it may comprise a 
general-purpose computer selectively activated or reconfig- 
ured by a computer program stored in the computer. The 
methods and algorithms presented herein are not necessarily 
inherently related to any particular computer or other appa- 
ratus. In particular, various general-purpose machines may 
be used with programs in accordance with the teachings 
herein, or it may prove more convenient to construct more 
specialized apparatus to perform the required method steps. 
The required structure for a variety of these machines will 
appear from this description. 

[0048] Useful machines or articles for performing the 
operations of the present invention include general-purpose 
digital computers or other similar devices. In all cases, there 
should be borne in mind the distinction between the method 
of operating a computer and the method of computation 
itself. The present invention relates also to method steps for 
operating a computer and for processing electrical or other 
physical signals to generate other desired physical signals. 

[0049] The invention additionally provides a program, and 
a method of operation of the program. The program is most 
advantageously implemented as a program for a computing 
machine, such as a general purpose computer, a special 
purpose computer, a microprocessor, etc. 

[0050] The invention also provides a storage medium that 
has the program of the invention stored thereon. The storage 
medium is a computer-readable medium, such as a memory, 
and is read by the computing machine mentioned above. 

[0051] A program is generally defined as a sequence of 
steps leading to a desired result. These steps, also known as 
instructions, are those requiring physical manipulations of 
physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, compared, 
and otherwise manipulated or processed. When stored, they 
can be stored in any computer-readable medium. It is 
convenient at times, principally for reasons of common 
usage, to refer to these signals as bits, data bits, samples, 
values, elements, symbols, characters, images, terms, num- 
bers, or the like. It should be borne in mind, however, that 
all of these and similar terms are associated with the 
appropriate physical quantities, and that these terms are 
merely convenient labels applied to these physical quanti- 
ties. 

[0052] This detailed description is presented largely in 
terms of flowcharts, display images, algorithms, and sym- 
bolic representations of operations of data bits within a 
computer readable medium, such as a memory. Such 
descriptions and representations are the type of convenient 
labels used by those skilled in programming and/or the data 
processing arts to effectively convey the substance of their 
work to others skilled in the art. A person skilled in the art 
of programming can use this description to readily generate 
specific instructions for implementing a program according 
to the present invention. For the sake of economy, however, 
flowcharts used to describe methods of the invention are not 
repeated in this document for describing software according 
to the invention. 


[0053] Often, for the sake of convenience only, it is 
preferred to implement and describe a program as various 
interconnected distinct software modules or features, col- 
lectively also known as software. This is not necessary, 
however, and there may be cases where modules are equiva- 
lently aggregated into a single program with unclear bound- 
aries. In any event, the software modules or features of the 
present invention can be implemented by themselves, or in 
combination with others. Even though it is said that the 
program can be stored in a computer-readable medium, it 
should be clear to a person skilled in the art that it need not 
be a single memory, or even a single machine. Various 
portions, modules or features of it can reside in separate 
memories, or even separate machines. The separate 
machines may be connected directly, or through a network, 
such as a local access network (LAN), or a global network, 
such as the Internet. 

[0054] In the present case, methods of the invention are 
implemented by machine operations. In other words, 
embodiments of the program of the invention are made such 
that they perform methods of the invention that are 
described in this document. These can be optionally per- 
formed in conjunction with one or more human operators 
performing some, but not all of them. As per the above, the 
users need not be collocated with each other, but each only 
with a machine that houses a portion of the program. 
Alternately, some of these machines can operate automati- 
cally, without users and/or independently from each other. 

[0055] Methods of the invention are now described. 

[0056] Referring now to FIG. 4, a flowchart 400 is used 
to illustrate methods according to embodiments of the 
invention. 

[0057] According to a box 410, packets are received that 
contain voice data. Voice data are those data that represent 
sound, such as voice. The packets are received from a 
network, such as network 120 of FIG. 3. 

[0058] According to a next box 420, an intended sequence 
of the voice data is determined. This is preferably performed 
by examining sequence data in the received packets. 

[0059] According to a next box 430, the received packets 
are arranged in the sequence. This may leave blanks in the 
sequence. 

[0060] According to a next box 440, lost packets PL are 
inferred to be in the blanks of the sequence. 

[0061] According to a next box 450, a burstiness statistic 
is computed, for quantifying how the lost packets are 
distributed with respect to the received packets within the 
sequence. It will be perfectly apparent to a person skilled in 
the art that a burstiness statistic according to the invention is 
equivalently defined if it quantifies how the received packets 
are distributed with respect to the lost packets within the 
sequence. 

[0062] A person skilled in the art will be able to determine 
a large number of burstiness statistics that can be computed 
according to the invention. By way of example, and not of 
limitation, two methods according to the invention are 
described later in this document, each of which yields at 
least two possible burstiness statistics. 

[0063] According to an optional next box 460, a figure of 
merit is determined for the sequence from any one or more 
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of the burstiness statistics computed according to the inven- 
tion. The figure of merit can be an equipment impairment 
factor IE, which in turn can use other parameters. 

[0064] The figure of merit is used to determine the overall 
grade given to the sequence. Optionally and preferably, it is 
also computed from the average packet loss rate R. This can 
be performed either by a table lookup, or using a polynomial 
function. The table or the coefficients of the polynomial can 
be determined using subjective or objective speech quality 
test results. 

[0065] Referring now to FIG. 5, a flowchart 500 is used 
for illustrating performing box 450 of FIG. 4 according to 
an embodiment of the invention. 

[0066] According to a box 510, a duration is counted in the 
sequence of a packet loss episode. This is in the form of a 
number of lost packets PL, which is also known as duration 
number DPL. A packet loss episode is an episode of con- 
tiguously occurring lost packets PL. Equivalenlly, a duration 
number can be a number of contiguously occurring received 
packets PR. It is preferred that more than one duration 
numbers of the same type are counted. 

[0067] According to an optional next box 520, the longest 
packet loss episode is determined. This is preferably per- 
formed by determining a maximum, or largest one, of the 
duration numbers DPL. 

[0068] According to an optional next box 530, the packet 
loss episodes (NPL) are counted. Equivalently, the comple- 
mentary packet received instances can be counted. While the 
complementary number may differ by one from NPL, the 
large numbers involved will make the difference insubstan- 
tial. 

[0069] According to an optional next box 540, a number 
of packets is counted. In the preferred embodiment, the 
packets that are counted are the lost packets PL, yielding a 
variable that is denoted by B. 

[0070] According to an optional next box 550, the average 
packet loss duration (ADU) is computed. Computation is 
performed preferably according to Equation (2): 


ADU o BfNPL Equation (2) 


[0071] According to an optional next box 560, a variance 
of ADU is computed. 

[0072] Referring to FIG. 6, the result of the embodiments 
of the invention can be appreciated in full. FIG. 6 shows the 
three waveforms of FIG. 1; except grading takes place 
according to the methods of FIG. 4 and FIG. 5, not the prior 
art. 

[0073] In waveform A, the lost packets PL are the least 
grouped, and thus the burstiness is the least Each gap is a 
packet loss episode PL. Equation (2) yields ADU«1 as a 
measure of the amount of burstiness. The grade "GOOD" 
can thus be assigned, since it can be anticipated that packet 
loss concealment can accommodate completely the little 
burstiness. This is even though the average packet loss rate 
P is 20%. 


[0074] In waveform B, the lost packets PL are grouped or 
clustered a little more, and thus there is somewhat higher 
burstiness. Equation (2) yields ADU-2 as a measure of the 
amount of burstiness. Indeed, duration number DP would be 
DPLB=2 for all gaps of lost packets PL. The grade "FAIR" 
can thus be assigned, since it can be anticipated that packet 
loss concealment can accommodate mostly, but not com- 
pletely, this amount of burstiness. 

[0075] In waveform C, the lost packets PL are the most 
grouped, and thus the burstiness is the highest. Equation (2) 
yields ADU -10 as a measure of the amount of burstiness. 
Indeed, duration number DP would be DPLO10 for the 
single gap. The grade "POOR" can thus be assigned, since 
these numbers, combined with an average packet loss rate of 
R=20%, can be used to anticipate that the known packet loss 
concealment techniques will not succeed in the face of such 
large gaps. 

[0076] It will be appreciated that the grades of FIG. 6 are 
more discerning than those of FIG. 1, and work better to 
predict the success of a packet loss concealment scheme. 

[0077] Referring now to FIG. 7, a flowchart 700 is used 
for illustrating performing box 450 of FIG. 4 according to 
another embodiment of the invention. In the embodiment of 
FIG. 7, the burstiness statistic is computed by counting 
transitions between received packets PR and lost packets 
PL, using a Markov chain type model for the sequence. For 
a given average loss rate R, the more the transitions, the 
smaller the duration of each packet loss episode is inferred 
to be. The less each packet loss episode lasts, the less the 
burstiness, and a higher grade can be assigned. 

[0078] More specifically, according to a box 710, good 
states are defined in the sequence where there are at least 
some received packets PR. In addition, bad states are defined 
in the sequence where there are lost packets PL. 

[0079] According to a next box 720, the transitions are 
counted between the good states in the bad states. In the 
preferred embodiment, the transitions that are counted are 
from the bad states to the good states. That variable is 
denoted by U. 

[0080] According to a next box 730, a number of packets 
is counted. In the preferred embodiment, the packets that are 
counted are the lost packets, yielding a variable that is 
denoted by B. 

[0081] According to next box 740, the counted number of 
transitions is divided by the counted number of packets. This 
yields a variable that is denoted by Q, according to Equation 
(3): 


Q = U/B Equation (3) 


[0082] A number of different embodiments are now 
described with reference to boxes 750 and 760. As will be 
appreciated, execution can proceed from box 740, to box 
750, to box 760, to box 770. Alternately, the order of box 750 
and box 760 could be reversed. 30 In addition, one of box 
750 and box 760 can be omitted. 
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[0083] Referring now to box 750, the total packets T are 
counted. In addition, the average loss ratio R is computed 
according to equation (1) , which is repeated below: 

^ _ (number of losi packets) y Equation (1) 

(total number of packets) 


[0084] Referring now to box 760, the complementary 
transitions are counted, i.e. those from the good states to the 
bad states. This yields a variable D. In addition, the received 
packets PR are counted, which yields a variable G. More- 
over, a variable P is computed from Equation (4) below. It 
will be appreciated that variable P is complementary to 
variable Q. 


P-DjG Equation (4) 


[0085] According to an optional next box 770, a normal- 
ized burstiness statistic Qn is computed according to Equa- 
tion (5) below: 


Qn=Q/(l-P) Equation (5) 


[0086] It should also be appreciated that the normalized 
burstiness statistic of the equation (5) is chosen so as to 
amplify the computation of variable Q. 

[0087] Now it will be appreciated why one of box 750, and 
760 can be omitted. The above equations can be solved in 
the way as to avoid at least one of these boxes. For example, 
a corollary of these equations is equation (6) below: 


R = P/(P+Q) Equation (6) 


[0088] Referring to FIG. 8, the result of the embodiments 
of the invention can be appreciated in full. FIG. 8 shows the 
three waveforms of FIG. 1, except grading takes place 
according to the methods of FIG. 4 and FIG. 7, not the prior 
art. The waveforms show the transitions between the good 
and the bad states (Le. from PL to PR, and vice versa) as 
arrows. Transitions at the beginning and the end of the 
waveform are not included, as they can be arbitrary. 

[0089] In waveform A, the lost packets PL are the least 
grouped. Equations (3) and (5) yield Q=l, and Qn=1.33. The 
grade "GOOD" can thus be assigned, for the same rationale 
as in FIG. 6. 

[0090] In waveform B, the lost packets PL are clustered a 
little more. Equations (3) and (5) yield Q=0.5, and Qn=0.57. 
The grade "FAIR" can thus be assigned, for the same 
rationale as in FIG. 6. 

[0091] In waveform C, the lost packets PL are the most 
grouped. Equations (3) and (5) yield Q=0.125, and 
Qn«=0.125. The grade "POOR" can thus be assigned, for the 
same rationale as in FIG. 6. 


[0092] Again, it will be appreciated that the grades of 
FIG. 8 are more discerning than those of FIG. 1, and work 
better to predict the success of a packet loss concealment 
scheme. 

[0093] The above description for a Markov chain type 
model can be extended for the implementations of FIG. 6. 
In addition, more burstiness parameters can be computed 
with a more general Markov chain type model. For example, 
one may use an M-state Markov chain model, having two 
states. The first state — 1 is "good", state m corresponds a 
packet loss episode of length M-l, and so on. One will 
recognize that the examples worked above where for M-2, 
but that is not limiting. In fact, extending to a higher M 
yields another M-l burstiness statistics that may be used as 
per the above. 

[0094] A person skilled in the art will be able to practice 
the present invention in view of the description present in 
this document, which is to be taken as a whole. Numerous 
details have been set forth in order to provide a more 
thorough understanding of the invention. In other instances, 
well-known features have not been described in detail in 
order not to obscure unnecessarily the invention. 

[0095] While the invention has been disclosed in its pre- 
ferred form, the specific embodiments thereof as disclosed 
and illustrated herein are not to be considered in a limiting 
sense. Indeed, it should be readily apparent to those skilled 
in the art in view of the present description that the invention 
can be modified in numerous ways. The inventor regards the 
subject matter of the invention to include all combinations 
aud subcombinations of the various elements, features, 
functions and/or properties disclosed herein. 

[0096] The following claims define certain combinations 
and subcombinations, which are regarded as novel and 
non-obvious. Additional claims for other combinations and 
subcombinations of features, functions, elements and/or 
properties may be presented in this or a related document. 


The invention claimed is: 

1. A device comprising: 

jitter buffer means for receiving from a network packets 
that encode data which represent sound; and 

decoding means for decoding the packets, the decoding 
means including a processor adapted to 

determine an intended sequence of the voice data from the 
received packets; 

arrange the received packets in the sequence; 

infer lost packets in places of the sequence not having a 
corresponding received packet; and 

determine a burstiness statistic for quantifying how the 
lost packets are distributed with respect to the received 
packets within the sequence. 

2. The device of claim 1, wherein the processor is further 
adapted to: 

determine a figure of merit for the sequence from the 
burstiness statistic. 
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3. The device of claim 2, wherein the processor is further 
adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

4. The device of claim 1, wherein the processor is further 
adapted to the burstiness statistic by: 

counting in the sequence at least one duration number of 
contiguously occurring of one of lost packets and 
received packets. 

5. The device of claim 4, wherein the processor is further 
adapted to: 

determine a figure of merit for the sequence from the 
burstiness statistic. 

6. The device of claim 5, wherein the processor is further 
adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

7. The device of claim 4, wherein the burstiness statistic 

is 

a maximum of a plurality of duration numbers. 

8. The device of claim 4, wherein the burstiness statistic 

is 

an average of a plurality of duration numbers. 

9. Ihe device of claim 4, wherein the burstiness statistic 

is 

a variance of a plurality of duration numbers. 

10. The device of claim 1, wherein the processor is further 
adapted to determine the burstiness statistic by: 

defining good states in the sequence that correspond to at 
least some of the received packets; 

defining bad states in the sequence that correspond to at 
least some of the lost packets; and 

counting a number of transitions in the sequence between 
the good states and the bad states. 

11. The device of claim 10, wherein the processor is 
further adapted to: 

determine a figure of merit for the sequence from the 
burstiness statistic. 

12. The device of claim 11, wherein the processor is 
further adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

13. The device of claim 10, wherein the processor is 
further adapted to: 

compute a normalized burstiness statistic from the bursti- 
ness statistic. 

14. The device of claim 13, wherein the processor is 
further adapted to: 

determine a figure of merit for the sequence from the 
normalized burstiness statistic. 


15. The device of claim 14, wherein the processor is 
further adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

16. The device of claim 10, wherein the processor is 
further adapted to determine the burstiness statistic by: 

count a number of packets; and 

divide the counted number of transitions by the counted 
number of packets. 

17. The device of claim 16, wherein 

the counted transitions are from the bad states to the good 
states, and 

the counted packets are the lost packets. 

18. A device comprising: 

a network interface for coupling to a network; and 

a processor coupled with the network interface, wherein 
the processor is adapted to 

receive packets containing voice data from a network; 

determine an intended sequence of the voice data from the 
received packets; 

arrange the received packets in the sequence; 

infer lost packets in places of the sequence not having a 
corresponding received packet; and 

determine a burstiness statistic for quantifying how the 
lost packets are distributed with respect to the received 
packets within the sequence. 

19. The device of claim 18, wherein the processor is 
further adapted to: 

determine a figure of merit for the sequence from the 
burstiness statistic. 

20. The device of claim 19, wherein the processor is 
further adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

21. The device of claim 18, wherein the processor is 
further adapted to the burstiness statistic by: 

counting in the sequence at least one duration number of 
contiguously occurring of one of lost packets and 
received packets. 

22. The device of claim 21, wherein the processor is 
further adapted to: 

determine a figure of merit for the sequence from the 
burstiness statistic. 

23. The device of claim 22, wherein. the processor is 
further adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

24. The device of claim 21, wherein the burstiness statistic 

is 

a maximum of a plurality of duration numbers. 
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25. The device of claim 21, wherein the burstiness statistic 

is 

an average of a plurality of duration numbers. 

26. The device of claim 21, wherein the burstiness statistic 

is 

a variance of a plurality of duration numbers. 

27. The device of claim 18, wherein the processor is 
further adapted to determine the burstiness statistic by: 

defining good states in the sequence that correspond to at 
least some of the received packets; 

defining bad states in the sequence that correspond to at 
least some of the lost packets; and 

counting a number of transitions in the sequence between 
the good states and the bad states. 

28. The device of claim 27, wherein the processor is 
further adapted to: 

determine a figure of merit for the sequence from the 
burstiness statistic. 

29. The device of claim 28, wherein the processor is 
further adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

30. The device of claim 27, wherein the processor is 
further adapted to: 

compute a normalized burstiness statistic from the bursti- 
ness statistic. 

31. The device of claim 30, wherein the processor is 
further adapted to: 

determine a figure of merit for the sequence from the 
normalized burstiness statistic. 

32. The device of claim 31, wherein the processor is 
further adapted to: 

determine an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

33. The device of claim 27, wherein the processor is 
further adapted to determine the burstiness statistic by: 

count a number of packets; and 

divide the counted number of transitions by the counted 
number of packets. 

34. The device of claim 33, wherein 

the counted transitions are from the bad states to the good 
states, and 

the counted packets are the lost packets. 

35. An article comprising: a storage medium, said storage 
medium having stored thereon instructions, that, when 
executed by at least one device, result in: 

receiving packets containing voice data from a network; 

determining an intended sequence of the voice data from 
the received packets; 

arranging the received packets in the sequence; 

inferring lost packets in places of the sequence not having 
a corresponding received packet; and 


determining a burstiness statistic for quantifying how the 
lost packets are distributed with respect to the received 
packets within the sequence. 

36. The article of claim 35, wherein the instructions 
further result in: 

determining a figure of merit for the sequence from the 
burstiness statistic. 

37. The article of claim 36, wherein the instructions 
further result in: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

38. The article of claim 35, wherein the instructions result 
in determining the burstiness statistic by: 

counting in the sequence at least one duration number of 
contiguously occurring of one of lost packets and 
received packets. 

39. The article of claim 38, wherein the instructions 
further result in: 

determining a figure of merit for the sequence from the 
burstiness statistic. 

40. The article of claim 39, wherein the instructions 
further result in: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

41. The article of claim 38, wherein the burstiness statistic 

is 

a maximum of a plurality of duration numbers. 

42. The article of claim 38, wherein the burstiness statistic 

is 

an average of a plurality of duration numbers. 

43. The article of claim 38, wherein the burstiness statistic 

is 

a variance of a plurality of duration numbers. 

44. The article of claim 35, wherein the instructions result 
in determining the burstiness statistic by: 

defining good states in the sequence that correspond to at 
least some of the received packets; 

defining bad states in the sequence that correspond to at 
least some of the lost packets; and 

counting a number of transitions in the sequence between 
the good states and the bad states. 

45. The article of claim 44, wherein the instructions 
further result in: 

determining a figure of merit for the sequence from the 
burstiness statistic. 

46. The article of claim 45, wherein the instructions 
further result in: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 
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47. The article of claim 44, wherein the instructions 
further result in: 

computing a normalized burstiness statistic from the 
burstiness statistic. 

48. The article of claim 47, wherein the instructions 
further result in: 

determining a figure of merit for the sequence from the 
normalized burstiness statistic. 

49. The article of claim 48, wherein the instructions 
further result in: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

50. The article of claim 44, wherein the instructions 
further result in determining the burstiness statistic by: 

counting a number of packets; and 

dividing the counted number of transitions by the counted 
number of packets. 

51. The article of claim 50, wherein 

the counted transitions are from the bad states to the good 
states, and 

the counted packets are the lost packets. 

52. A method comprising: 

receiving packets containing voice data from a network; 

determining an intended sequence of the voice data from 
the received packets; 

arranging the received packets in the sequence; 

inferring lost packets in places of the sequence not having 
a corresponding received packet; and 

determining a burstiness statistic for quantifying how the 
lost packets are distributed with respect to the received 
packets within the sequence. 

53. The method of claim 52, further comprising: 

determining a figure of merit for the sequence from the 
burstiness statistic. 

54. The method of claim 53, further comprising: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

55. The method of claim 52, wherein the burstiness 
statistic is determined by: 

counting in the sequence at least one duration number of 
contiguously occurring of one of lost packets and 
received packets. 

56. The method of claim 55, further comprising: 

determining a figure of merit for the sequence from the 
burstiness statistic. 


57. The method of claim 56, further comprising: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

58. The method of claim 55, wherein the burstiness 
statistic is 

a maximum of a plurality of duration numbers. 

59. The method of claim 55, wherein the burstiness 
statistic is 

an average of a plurality of duration numbers. 

60. The method of claim 55, wherein the burstiness 
statistic is 

a variance of a plurality of duration numbers. 

61. The method of claim 52, wherein the burstiness 
statistic is determined by: 

defining good states in the sequence that correspond to at 
least some of the received packets; 

defining bad states in the sequence that correspond to at 
least some of the lost packets; and 

counting a number of transitions in the sequence between 
the good states and the bad states. 

62. The method of claim 61, further comprising: 

determining a figure of merit for the sequence from the 
burstiness statistic. 

63. The method of claim 62, further comprising: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

64. The method of claim 61, further comprising: 

computing a normalized burstiness statistic from the 
burstiness statistic. 

65. The method of claim 64, further comprising: 

determining a figure of merit for the sequence from the 
normalized burstiness statistic. 

66. The method of claim 65, further comprising: 

determining an average packet loss rate, 

wherein the figure of merit is determined also from the 
average packet loss rate. 

67. The method of claim 61, wherein the burstiness 
statistic is further determined by: 

counting a number of packets; and 

dividing the counted number of transitions by the counted 
number of packets. 

68. The method of claim 67, wherein 

the counted transitions are from the bad states to the good 
states, and 

the counted packets are the lost packets. 

***** 
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